منابع مشابه
Asymmetric Randomized Gossip Algorithms for Consensus
Distributed averaging is a relevant problem in several application areas, such as decentralized computation, sensor networks, clock synchronization and coordinated control of mobile autonomous agents. Gossip randomized consensus algorithms provide a particular simple and efficient solution of such a problem. These algorithms however need bidirectional communication among agents and this can be ...
متن کاملGossip Algorithms
Unlike the Telephone network or the Internet, many of the next generation networks are not engineered for the purpose of providing efficient communication between various networked entities. Examples abound: sensor networks, peer-to-peer networks, mobile networks of vehicles and social networks. Indeed, these emerging networks do require algorithms for communication, computation, or merely spre...
متن کاملRandomized Gossip Algorithms for Achieving Consensus on the Majority Vote
This paper studies a decentralized, randomized gossip algorithm for computing a majority vote amongst the binary decisions associated to n nodes organized in a fixed, ad-hoc network. It is indicated how this problem can be reduced to computing the global average using a standard, randomized gossip algorithm. Then, we illustrate how the majority vote problem allows one to formulate individual st...
متن کاملStochastic and Deterministic Byzantine Fault Detection for Randomized Gossip Algorithms
This paper addresses the problem of detecting Byzantine faults in linear randomized gossip algorithms, where the selection of the dynamics matrix is stochastic. A Byzantine fault is a disturbance signal injected by an attacker to corrupt the states of the nodes. We propose the use of Set-Valued Observers (SVOs) to detect if the state observations are compatible with the system dynamics for the ...
متن کاملSymmetrizing quantum dynamics beyond gossip-type algorithms
Recently, consensus-type problems have been formulated in the quantum domain. Obtaining average quantum consensus consists in the dynamical symmetrization of a multipartite quantum system while preserving the expectation of a given global observable. In this paper, two improved ways of obtaining consensus via dissipative engineering are introduced, which employ on quasi local preparation of mix...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2006
ISSN: 0018-9448
DOI: 10.1109/tit.2006.874516